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Speiclier-Controller 

Die vorliegende Erfindung betrifft einen Speicher-Controller 
fur einen IC mit externem DRAM, insbesondere einen Speicher- 
Controller mit einem Bef ehlsplaner (Command- Scheduler) . 

In der Statistik der am meisten verkauften bespielten 
Bilddatentrager in Deutschland hat im letzten Jahr die DVD 
erstmals die Videokassette abgelost . Es ist somit davon 
auszugehen, dass in absehbarer Zukunft DVD-Videorekorder den 
analogen Videorekorder als Auf nahmegerat ablosen werden. 
Insbesondere der sich z. Z. schnell verbreitende digitale 
Fernsehempfang (DVB) wird auch den Wunsch nach digitaler 
Speicherung wecken. Es zeigt sich hier aber bereits, dass 
selbst moderne Kompressionsverf ahren wie MPEG-4 nur die 
Speicherung von durchschnittlich zwei Kinofilmen auf einer 
beschreibbaren DVD ermoglichen. Im Zuge von High Definition 
Television (HDTV) wird daher die Entwicklung neuer optischer 
Speichermedien mit grofierer Speicherkapazitat vorangetrieben. 
Ein solches optisches Speichermedium ist beispielsweise die 
Blu-ray Disk mit einer Kapazitat von bis zu 54 GB. Zukiinftige 
Laufwerke fur optische Speichermedien sollten vorzugsweise 
zumindest die Formate von Blu-ray Disk, DVD und CD sowohl 
lesend als auch schreibend unterstutzen. Zu diesem Zweck wird 
ein IC zur Steuerung des optischen Laufwerkes benotigt, der die 
genannten Formate beherrscht . Hinsichtlich der Ausrichtung auf 
den Consumer-Markt sind die Stiickkosten zu minimieren, wodurch 
sich einige Rahmenbedingungen fur die Entwicklung eines solchen 
ICS ergeben. Bevorzugt wird eine Ein-Chip-Losung mit externem 
DRAM, da mehrere Megabyte an Speicher fur die vom und zum 
Medium transf erierten Sektordaten sowie die Instruktionen und 
Daten des On-Chip-Prozessors benotigt werden. Ein On-Chip-DRAM 
wurde die freie Wahl des Chip-Herstellers einschranken und 
hohere Kosten verursachen. Weiterhin benotigt wird ein 
Speicher-Controller fiir die Verwaltung der vom und zum Medium 
transf erierten Sektordaten sowie die Verwaltung der 
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Instruktionen und Daten des On-Chip-Prozessors . Vorzugsweise 
wird fur das externa DRAM ein SDRAM verwendet . 

Es ist eine Aufgabe der Erfindung, einen verbesserten Speicher- 
Controller vorzuschlagen. 

GemaK der Erfindung weist ein Speicher-Controller fur einen IC 
mit einem externen DRAM, wobei das externe DRAM zumindest eine 
Speicherbank aufweist und uber zumindest ein Interface mit dem 
IC kommuniziert, einen Bef ehlsplaner auf , der das Senden von 
Bank-Befehlen gemalS einer statischen Prioritatsvergabe fur 
Befehle und einer dynamischen Prioritatsvergabe fur Interfaces 
priorisiert . 

GemaS einem weiteren Aspekt der Erfindung wird bei einem 
Verfahren zum Kommunizieren eines ICs mit einem externen DRAM, 
wobei das externe DRAM zumindest eine Speicherbank aufweist und 
liber zumindest ein Interface mit dem IC kommuniziert , das 
Senden von Bank-Befehlen gemaS einer statischen 
Prioritatsvergabe fur Befehle und einer dynamischen 
Prioritatsvergabe fur Interfaces priorisiert. 

Vorteilhaf terweise weist ein Gerat zum Lesen und/oder 
Beschreiben optischer Speichermedien einen erf indungsgemaKen 
Speicher-Controller auf oder verwendet ein erf indungsgemafies 
Verfahren zum Kommunizieren eines ICs mit einem externen DRAM. 

Zum besseren Verstandnis soil die Erfindung nachfolgend anhand 
der Figuren 1 bis 4 erlautert werden. Gleiche Bezugszeichen 
bezeichnen dabei gleiche Elemente. Selbstverstandlich ist die 
Erfindung nicht auf die gezeigten Ausf uhrungsbeispiele 
beschrankt. Merkmale der Erfindung konnen ohne Weiteres 
kombiniert oder abgewandelt werden, ohne den Geltungsbereich 
der Erfindung zu verlassen. Es zeigen: 
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Fig. 1 



das Blockschaltbild eines erf indungsgemalSen SDRAM- 



Controllers ; 



Fig. 2 



das Blockschaltbild eines Bef ehlsplaners ; 



Fig. 3 



ein Zustandsdiagramm der Prioritatsvergabe ; und 



Fig. 4 



ein Flussdiagramm des Bef ehlsplaners . 



Das Blockschaltbild eines erf indungsgemafien SDRAM- Controllers 
ist in Fig. 1 dargestellt. Jeder Bank im SDRAM-Modul ist eine 
State-Machine zugeordnet, die den jeweiligen Zustand der Bank 
abbildet und fur die Einhaltung der Wartezeiten und der 
korrekten Zustandsabf olge zustandig ist. Diese State-Machines 
senden ihre Befehle fur die Banke an einen Befehls- und 
Busplaner (Command-Bus -Scheduler) , der liber die Vergabe des 
externen Befehls- und Daten-Busses wacht . Ihre Transf erauf trage 
erhalten die State-Machines direkt von drei Interfaces (Input, 
AMBA und Output) , die vom MemCtrl-Modul an Hand ihrer Adresse 
und Priori tat an die entsprechende Bank weitergeleitet werden. 
Das Input -Interface ubernimmt bei einem Lesezugriff auf das 
Speichermedium die Daten von einer ECC-Einheit (ECC: Error 
Correcetion Code) , das Output -Interface reicht die Daten an 
einen ATAPI -Block weiter. Beide Interfaces beinhalten FIFOs, urn 
ein Stocken des Datenflusses zu vermeiden. Bei einem 
Schreibzugrif f auf das Speichermedium erhalt das Input- 
Interface die Daten vom ATAPI -Block und das Output -Interface 
sendet sie an die ECC-Einheit weiter. Das AMBA- Interface (AMBA: 
Advanced Microcontroller Bus Architecture) besteht aus einem 
AMBA- Slave, der zudem auch Zugriffe auf ein Registerfile 
ermoglicht. Es enthalt einen Lese- und einen Schreibcache , um 
die Blockierungsdauer des AMBA-Busses zu reduzieren. Da der 
interne Zustand jeder der vier SDRAM-Banke durch eine eigene 
State-Machine abgebildet wird, kann es bereits beim Zugriff auf 
eine State -Machine zur Konkurrenz durch die drei Interfaces 
kommen, die nicht durch einen vorgeschalteten Planungs- 
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Algorithmus behandelt wird. Jedoch kann gewahrleistet warden, 
dass diese Konkurrenz situation nur selten auf tritt . Daher wird 
dem Echtzeitdatenstrom der Sektordaten hier Vorrang gegenxiber 
den ARM-Zugrif f en gewahrt . 

Ein Blockschaltbild des Bef ehlsplaners ist in Fig. 2 
dargestellt. Die eingehenden Befehle der State-Machines, die 
die vier Banke verwalten, werden analysiert. Dabei wird fur 
jeden der fiinf moglichen Befehle - Activate, Read, Write, 
Precharge und Burst -Terminate - ermittelt, ob ,er mindestens 
einmal anliegt. Wenn dies der Fall ist, wird das erste . 
Vorkommen an den Planer ubermittelt . Es ist also nur relevant, 
ob ein Befehl wartet; die Bank oder das in diesem Moment 
dazugehorige Interface sind ohne Belang. 

Der Planer selbst priift zuerst das Vorhandensein eines globalen 
Befehls. Liegt ein Befehl zur Programmierung des Mode- 
Registers, fiir einen globalen Refresh oder ein globales 
Precharge an, so wird dieser direkt ausgef lihrt . Da vom Bank- 
Ctrl -Modul sichergestellt wird, dass ein globaler Befehl nur 
auftreten kann, wenn die Banke sich im Idle-Zustand befinden, 
ist hier keine weitere Priifung notwendig. 

Wird als globaler Befehl ein NOP ubermittelt, so darf ein Bank- 
Befehl gesendet werden. Das Senden von Bank-Bef ehlen erfolgt 
gemaS einer statischen Prioritatsvergabe fur Befehle und einer 
dynamischen Prioritatsvergabe fur Interfaces. Dabei ist die 
Prioritat von Bef ehlen hoher als die der Interfaces. Das 
bedeutet, dass erst ein Befehlstyp gewahlt wird und, wenn es 
mehrere Interfaces gibt, die diesen Befehl absetzen wollen, 
anschlieSend das Interface gewahlt wird, das den Befehl 
absetzen darf. 

Bei den Befehlen hat die hochste Prioritat der Burst-Terminate- 
Befehl, um Bursts zu beenden. Die zweithochste Prioritat haben 
die Read- und Write-Bef ehle , da sie einen neuen Burst einleiten 
und ihr schnellstmogliches Absetzen somit die Vorausset zung fur 
eine gute Auslastung des Datenbusses ist. Die nachst niedrigere 
Prioritat hat der Activate-Bef ehl , der zum Offnen einer Zeile 
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dient. Da das Offnen einer Zeile Voraussetzung fur das Starten 
eines Bursts ist, liegt die Prioritat des Activate-Bef ehls 
oberhalb der des Precharge-Bef ehls , welches die niedrigste 
Prioritat hat, da es nach Beendigung eines Bursts ausgefuhrt 
wird und, solange kein Folgezugriff ansteht, die 
Gesamtperf ormance nicht beeinf lusst . 

Die dynamische Priorisierung der Interfaces erfolgt durch einen 
Algorithmus, wie er in Form einer Final -State-Machine, d.h. 
einem Zustandsdiagramm, in Fig. 3 dargestellt ist. Die Zustande 
stellen die Prioritatsstuf en dar. Dabei hat das obere Interface 
die hochste Prioritat und das untere Interface die niedrigste 
Prioritat- Die Zustandsiibergange stellen das Interface dar, 
dass letztlich seinen Befehl absetzen kann. Ein eventuelles 
Zusatzinterf ace fur einen Flash-Controller ist nicht 
beriicksichtigt , da es nicht mit den anderen Interfaces 
konkurriert . 

Wie zu sehen ist, wird die Abfolge Input AMBA -> Output 
AMBA immer eingehalten, wenn alle drei Interfaces aktiv sind. 
Kann das Interface mit der hochsten Prioritat keinen Befehl 
absetzen, da es gerade nicht aktiv ist oder sein Befehl eine zu 
geringe Prioritat besitzt, erhalt das Interface das letztlich 
seinen Befehl absetzen kann, im nachsten Taktzyklus die 
niedrigste Prioritat. Gleichzeitig wird aber sichergestellt , 
dass im nachsten Taktzyklus das AMBA- Interface die hochste 
Prioritat erhalt, wenn es im aktuellen Taktzyklus nicht die 
hochste Prioritat hat und ein anderes Interface zum Zuge kommt . 
Hat das AMBA- Interface die hochste Prioritat erhalten, verliert 
es sie nur wieder, wenn es einen Befehl absetzen kann. Dadurch 
wird fur den ARM die geringstmogliche Latenz sichergestellt . 

Die Entscheidung, welches Interface seinen Befehl absetzen 
darf , soli nachfolgend anhand des in Fig. 4 dargestellten 
Flussdiagramms erlautert werden. Mochte eine Bank-FSM (FSM: 
Final State-Machine) ihren Burst beenden, hat dies die hochste 
Prioritat. Wenn folglich bei der Analyse ein Burst -Terminate 
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gefunden wurde, wird der laufende Burst abgebrochen. Dies kann 
auf zwei Arten geschehen: zum einen durch das einfache 
Weitersenden des Burst -Terminate -Befehls , zum anderen durch das 
Starten eines neuen Bursts. Bevor nun ein Burst -Terminate 
abgesetzt wird, wird gepriift, ob ein Read- oder Write-Befehl 
ebenfalls auf sein Absetzen wartet, 1st dies der Fall, wird 
dieser Befehl anstelle des Burst -Terminate abgesetzt. Bei der 
Analyse wird lediglich gepriift , ob mindestens ein Read- oder 
Write-Befehl anliegt. Daher wird vor dem Absetzen des Read- 
oder Write-Bef ehls anhand der dynamischen Prioritatsvergabe fur 
die Interfaces gepriift, welches das Interface ist, das ein 
Read- oder Write-Befehl und die hochste Prioritat hat. Dieses 
Interface darf dann seinen Befehl absetzen. Die Wahl des 
Interfaces wird der Prioritatsvergabe mitgeteilt, die dadurch 
im nachsten Taktzyklus in einen neuen Zustand mit einer neuen 
Verteilung der Prioritaten geht . Die einzige Einschrankung bei 
der Ersetzung des Burst -Terminate-Bef ehls durch einen Read- 
oder Write-Befehl liegt darin, dass ein Lese-Burst nicht durch 
einen Schreib-Burst beendet werden darf, da sonst der 
Controller und der SDRAM-Baustein gleichzeitig den Datenbus 
treiben. Bei Verwendung einer geringeren Taktfrequenz lasst 
sich diese Einschrankung aber umgehen, da die Hold-Zeit der 
Ausgange des SDRAM konstant ist und nicht von der Taktfrequenz 
abhangt . 

Liegt kein Burst -Terminate -Befehl an, so wird auf das 
Vorhandensein von Read- oder Write-Bef ehlen gepriift und bei 
Vorhandensein gemafi der Prioritatsvergabe der Befehl gesendet. 
Liegen auch keine Read- oder Write-Bef ehle an, so wird auf 
Activate-Bef ehle gepriift. Sind auch diese nicht vorhanden, 
konnen Precharge-Bef ehle abgesetzt werden. Sollte kein 
Interface bzw. keine Bank einen Befehl absetzen wollen, wird 
ein NOP gesendet. 

Wird ein Befehl an das SDRAM abgesetzt, wird die Bank-FSM, von 
der dieser Befehl stammt, durch ein Signal informiert, wodurch 
sie im folgenden Taktzyklus in einen neuen Zustand geht. 
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Um bei der Kommando-Ubermittlung die Setup- und Hold- Zei ten des 
SDRAM einzuhalten, wird das SDRAM vorzugsweise mit invertiertem 
Systemtakt betrieben. Die Kommandos und die Daten eines 
Schreibzugrif f es werden vom SDRAM somit mit einer Verzogerung 
von einem halben Taktzyklus plus der Signallauf zeit durch die 
Pad-Zellen und der Signallauf zeit auf dem PCB ubernommen- 
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Patientanspruche 

1. Speicher-Controller fur einen IC mit einem externen DRAM, 
wobei das externa DRAM zumindest eine Speicherbank aufweist und 
uber zumindest ein Interface mit dem IC kommuniziert , dadurch 
gekennzeichnet, dass er einen Bef ehlsplaner aufweist, der das 
Senden von Bank-Bef ehlen gemaS einer statischen 
Prioritatsvergabe fur Befehle und einer dynamischen 
Prioritatsvergabe fur Interfaces priorisiert. 

2 . Verf ahren zum Kommunizieren eines ICs mit einem externen 
DRAM, wobei das externe DRAM zumindest eine Speicherbank 
aufweist und liber zumindest ein Interface mit dem IC 
kommuniziert , dadurch gekennzeichnet , dass das Senden von Bank- 
Befehlen gemaS einer statischen Prioritatsvergabe fur Befehle 
und einer dynamischen Prioritatsvergabe fur Interfaces 
priorisiert wird. 

3. Gerat zum Lesen und/oder Beschreiben optischer 
Speichermedien, dadurch gekennzeichnet, dass es einen Speicher- 
Controller gemaS Anspruch 1 aufweist oder ein Verfahren gemaS 
Anspruch 2 verwendet , 
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Zusainmenfas sung 

Speicher- Controller 

Die vorliegende Erfindung betrifft einen Speicher-Controller 
fur einen IC mit einem externen DRAM, wobei das externe DRAM 
zumindest eine Speicherbank aufweist und uber zumindest ein 
Interface mit dem IC kommuniziert . 

Erf indungsgemaS weist der Speicher-Controller einen 
Bef ehlsplaner auf , der das Senden von Bank-Bef ehlen gemaS einer 
statischen Prioritatsvergabe fiir Befehle und einer dynamischen 
Prioritatsvergabe fur Interfaces priorisiert . 



Fig. 1 
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